Deriving quantum theory from its local structure and reversibility 
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We investigate the class of physical theories with the same local structure as quantum theory, but 
a potentially different global structure. It has previously been shown that any bipartite correlations 
generated by such a theory must be simulatable in quantum theory, but that this does not hold for 
tripartite correlations. Here we explore whether imposing an additional constraint on this space of 
theories - that of dynamical reversibility - will allow us to recover the global quantum structure. 
In the particular case in which the local systems are identical qubits, we show that any theory 
admitting at least one continuous reversible interaction must be identical to quantum theory. 



To gain a better understanding of quantum theory, it is 
helpful to compare and contrast it with other conceivable 
physical theories within a more general framework [1-3] . 
In this paper, we will be interested in those theories which 
have the same local structure as quantum theory, but a 
potentially different global structure. What singles out 
quantum theory from within this class of locally quantum 
theories? 

In a recent paper, Barnum et al [4] showed that the 
set of bipartite correlations attainable in any locally 
quantum theory is precisely the set of quantum corre- 
lations. However, such theories may in general contain 
non-quantum states, corresponding to entanglement wit- 
nesses [5]. Furthermore, when three or more parties are 
considered, locally quantum theories can yield stronger 
than quantum non-local correlations [6]. 

An important property of quantum theory which is not 
shared by all theories is: the existence of a continuous re- 
versible transformation between any two pure states. De- 
manding that the fundamental dynamics is reversible and 
continuous in time seems like a natural physical require- 
ment, and is a key component of several recent axiomatic 
reconstructions of quantum theory [1, 3, 7, 8]. Further- 
more, an alternative theory yielding much stronger non- 
local correlations than quantum theory, known as box- 
world, was recently shown to contain no reversible inter- 
actions [9]. Here we explore how reversibility constrains 
the global structure of quantum theory. 

Our main result is to show that, when the individual 
systems are identical qubits, the existence of any continu- 
ous reversible interaction is enough to single out quantum 
theory from all possible locally quantum theories. 

Locally quantum theories. In the general probabilis- 
tic framework of [1-3], the state of a system is charac- 
terised by the outcome probabilities it yields for some set 
of measurements, called fiducial measurements. This set 
is generally non-unique, but must be sufficient to derive 
the outcome probabilties for any other measurement. For 
qubits, we will take the fiducial measurements to be the 
three Pauli spin operators, which we denote by ci, fT2, (T3. 



Joint systems are assumed to be completely charac- 
terised by the probability distributions for every combi- 
nation of fiducial measurements on the component sys- 
tems. This property is called local tomography. The 
state of n qubits can therefore be represented by the con- 
ditional probability distribution P{ai, . . . , a„|a;i, . . . , x„) 
which gives the joint probability of obtaining results 
a„ 6 {-1-1,— 1} when measuring xi,...,Xn £ 
{(Ti, (72, fa} respectively on the n systems. In order for 
the probabilities of outcomes on a single system to be 
well-defined, and to prevent instantaneous signalling be- 
tween parties, it is important that 

P{ai,- .■,ak,.-.,an\xi,...,Xk,..., Xn) (1) 

is independent of for all k. 

It is shown in [6] that any state satisfying (1) can be 
represented in an analogous way to a standard quan- 
tum state, as a trace- 1 Hermitian operator p on a 2"- 
dimensional Hilbert space, with the outcome probabili- 
ties for the fiducial measurements obtained in precisely 
the same way as in standard quantum theory. However, 
the operator p need not be positive in general. As we 
are considering local quantum theories, the set of sepa- 
rable states and the set of local measurements must be 
the same as in quantum theory. However, the entangled 
states and measurements may differ. 

Due to their action on probabilistic mixtures of states, 
transformations must be represented as linear maps on 
p [1, 2]. Note that we adopt an operational approach, 
so the allowed transformations include possibilities in 
which an ancilla is prepared, evolves jointly with the sys- 
tem, and is then discarded (in quantum theory the al- 
lowed transformations are the completely-positive trace- 
preserving (CPTP) maps). In what follows we will be 
particularly interested in those transformations which 
are reversible and connected to the identity, such that 
they could be implemented continuously in time. The 
connected reversible transformations on n qubits form a 
group g. 
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The group Q must obey two important conditions. The 
first is that it should contain the local unitary transfor- 
mations Qioc for the qubits. A unitary transformation 
U £ SU((i) acts on a d-level quantum system via the 
adjoint action ad[/ [p] = U pU^ . Hence for n qubits 

Sloe = {adc/i «)•••«) adc/„ : Ur e SU(2)} C g. 

The second condition on the group Q is that the com- 
bination of preparing a product state, transforming it 
using any G £ Q, then performing a product measure- 
ment must yield a valid outcome probability. These two 
conditions allow us to prove our main technical result, 
the proof of which will be given later in the paper. 

Theorem 1. Let G be a connected group which acts 
linearly on the set of 2" x 2" Hermitian matrices and 
satisfies: 

1- Sloe ^ G, 

2. tr^(/^i • • ■ g) pn) G[pi (g) ■ • • ® pn]j e [0, 1] for any 
G G G and any quhit states pr o.nd pr . 

If G ^ Sloe then there exist: G E G , o, re-ordering of the 
qubits, an entangling unitary U G SU(4), and a single- 
qubit state a, such that one of the following possibilities 
holds: 

1. G[pi2 ^ adu[pi2] «> (7®("-2)^ 

2. G[pi2 «> ^ (j.^ „ „ Ti)[pi2] ® 

for any Hermitian matrix pi2 , where Ti is the partial 
transposition operation on qubit 1. 

This theorem means that in any locally quantum the- 
ory of n qubits which allows for (not necessarily quan- 
tum) interaction, G ^ Sioe, there exist a particular pair 
of qubits, i and j, on which we can implement either the 
quantum transformation = ady , or the non-quantum 
Hfj ~ [Ti o ad[/ o Ti). As any bipartite entangling uni- 
tary plus local unitaries are sufficient to generate all uni- 
tary transformations [10], when we can implement Gfj 
we can implement all unitary transformations on qubits 
i and j. If we can implement H^j instead, we note that 
for any V, e SU{2), there exists V{ G SU{2) such that 
ady' = {Ti o ady. o Ti). Hence by sequences of local 
transformations and H^j operations we can implement 
(Ti o ady oTi) on qubits i and j, for any V G S'[/(4) . 

Now consider the additional assumption that all qubits 
are identical, in the sense that they are the same type of 
system (although they may have different states). This 
means that given (n + m) qubits (for any to > 0), for any 
G £ G, and any permutation tt of the qubits, tt o (G (g) 
/®") oTT~^ is an allowed transformation. In this case we 
can prove a stronger result. 



Theorem 2. Consider any locally-tomographic theory 
in which the individual systems are identical qubits. If 
the theory admits any continuous reversible interaction 
between systems, then the allowed states, measurements, 
and transformations must be identical to those in quan- 
tum theory. 

Proof. The existence of at least one continuous re- 
versible interaction implies that we can find n > 2 qubits 
such that G Sloe and Theorem 1 holds. Furthermore, 
as the systems are identical we can perform either G^ or 
between any pair of qubits. 

We now show that the ability to implement one (and 
thus all) between any two qubits is inconsistent. 
Note that by acting on three qubits with a sequence of 
local unitaries, ifj^ and transformations we could 
implement (Ti o ady o Ti) for any V e SU{8). How- 
ever, this includes the transformations G23. If this were 
possible, we could first prepare a state P23 with a nega- 
tive eigenvalue using and Sioe (e.g. by implementing 
{T2 o ady o T2)[|00)(00|] when V\00) = ^[|00) + |11)]), 
then map the negative eigenvector onto the |00) state 
using G^3 and Sioc- The final state would assign a neg- 
ative value to the probability of obtaining 00 in a local 
computational basis measurement, which is inconsistent. 

The only remaining possibility is that we can imple- 
ment G^ between any two qubits. In conjunction with 
local transformations, this allows us to implement any 
unitary transformation. Given that we can also perform 
local preparations and measurements, this allows us to 
create any quantum state, and to implement any CPTP 
map or quantum measurement. We now rule out any 
other states, measurements, and transformations. Note 
that any state p with a negative eigenvalue would as- 
sign a negative probabilty for the outcome of some quan- 
tum measurement, and is therefore inconsistent. Non- 
quantum measurement effects can be ruled out similarly. 
Finally, note that transformations must be completely 
positive maps, or they could be used to generate a state 
with a negative eigenvalue by acting on part of some 
entangled state. As all transformations must be trace- 
preserving, they must be CPTP maps. Hence the set 
of allowed states, measurements and transformations is 
precisely that of standard quantum theory. □ 

The above proof is similar to an argument from [7] . To 
help us prove Theorem 1, we first discuss an alternative 
representation of states based on Bloch-vectors, and the 
Lie algebra of G- 

A multi-qubit Bloch-vector representation. As we are 
considering qubits, it is helpful to adopt a generalised 
Bloch vector representation of the state. We expand p as 

/9=2""^ r-Qi...Q„ CTai (g) • • • CTq^, (2) 

ax ... .jCtn 
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where ak S {0,1,2,3} and ctq is the identity operator. 
For clarity, we will use the convention throughout that 
a,/3,7e{0,l,2,3}and^,Je{l,2,3}. 
The real vector 



(3) 



is a complete representation of the state, and is related 
to the probability distribution P(ai, . . . ,a„\xi, . . . , x„) 
by an invertible linear map. 

For a single qubit rg = 1 and is the Bloch vector. 
Similarly, n-qubit product states can be represented by 
r- vectors of the form 



v{aLi, . . . ,a„) 



" 1 ■ 


■ • • 


1 " 


ai 




an 



(4) 



where the a^ are Bloch vectors (a^ G K'^ and |afc[ < 1). 
As we are considering a locally quantum theory, all these 
states are elements of the global state space. 

Similarly, each measurement outcome can be associ- 
ated with an effect vector p, such that the probability 
of getting that outcome when measuring the state r is 
p'^r. The vectors p = 2~"i;(bi, . . . , b„), where the bfc 
are Bloch vectors, all correspond to allowed product ef- 
fects. 

Transformations are represented by matrices acting on 
the state vector. In particular, the transformation p — > 
G[p] is represented by the matrix 



Defining / as the 4x4 identity matrix, and 
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(6) 

we can write the matrix representation of the Lie algebra 
element i{ai (g) cTj) as 



X = 2A, 



2B^ 



'A, 



(7) 



where is the unit vector in the i-direction. The element 
i{cri (gi (To) has the matrix representation X = 2Ae- /. 

Proof of Theorem 1. In the Bloch-representation de- 
scribed above, condition 2 from Theorem 1 is 

2-"z;(bi,...,b„ri/t;(ai,...,a„) G [0,1], (8) 

for all Bloch vectors a^, b^. Considering a group element 
close to the identity, H = e"^-^ G T-L. and expanding equa- 
tion (8) to second order in e gives 



i;(bi...b„r /' 



r®»^,X + -X2ji>(ai...a„) G [0,2"] 

(9) 

When all the Bloch vectors have unit length, we can use 
this expansion to derive the first-order constraints 
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which acts on the r vector as r — 5- Hr. The single qubit 
unitaries form a group with a simple matrix representa- 
tion 



T~Lq — 



' 1 





0' 














R 










R G S0(3) 



(5) 



We will denote the analogues of Q and Q\oc in this 
representation by % and 'Hioc respectively. 

Since Ti. is connected, there is a Lie algebra f) such 
that, for each H eT-L there is a matrix X G f) satisfying 
H = . The standard quantum Lie algebra is the real 
vector space of traceless anti-Hermitian matrices, with 
basis 

{i{a^, (E> . . . (g) a^J I (71,..., 7„) ^ (0,...,0)}. 

which act on the state through the commutator p — > 
[i(cr^j^ (g) • ■ • (g) cr-y^), p]. When n = 2. the matrix represen- 
tation of any basis element X G f) is 

1 



X 



22 



C[ai] = u(-ai,b2, . . . ,b„)'^Xw(ai,a2, . . . ,a„) = 0, 



(10) 



and the second-order constraints 



w(-ai,b2,...,b„)'^-'«^^w(ai,a2,...,a„) > 0, (11) 
z;(ai,a2,...,a„)'^X2u(ai,a2,...,a„) < 0. (12) 

These constraints hold for all X G (}. 

We initially use the first-order constraints in (10). 
Considering C[ei\ ± C[— e^] = 0, we find 



X, 



0a2'"a^ 
0^2 •••/3„ 



and x^^^^:::^; 



X 



0a2 '"a^ 



(13) 

for all values of i,ar,/3r, where we have used the fact 
that the vectors w(a2, • • • , a„) linearly span the whole of 

(R4^(g)(n-l)^ 

Similarly, taking C[^{e, + Bj)] + C[-^{ei + e^)] = 
for i j, and using (13), we obtain 



(14) 



Let A and B denote the linear spans of the A^ and 
matrices defined in (6) respectively, and let I denote the 
linear span of /. Then equations (13-14), together with 
the equivalent equations for the other (n — 1) qubits. im- 
ply that [) is a subspacc of (^©B©I)'*". Wc equip (A® 
B(BT) with the standard matrix inner-product {A, B) = 
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tr{A'^B), under which {Ae^ , , Ae, , i?ei , ^ea , -Bea , ^} 

form an orthogonal basis for the space. 

It is easy to see that the local Lie algebra is 

[lioc = 0^(^®X^^""'^), (15) 

where tt runs over all permutations of the n factor spaces. 
Condition 1 from Theorem 1 implies f)ioc ^ fl- 

li X ^ t)ioc then we can always re-order the subsys- 
tems such that X has support on the subspace S = 

J<B>nA ^ Q<»nB ^Jt^ni^ ^^^^^ + Ub + Ul = 11, and 

at least one of the inequalities, > 2 or > 1, holds. 
In particular, there is a matrix Ms ^ Ag^^ ® . . .(E> ^a„^ 'S> 
Sbi ® . . . ® 5b„j5 ® /"^"^ G S that has non-zero overlap 
with X. Furthermore, there exists a local transformation 
-ffioc e n such that HiocMsHy^l oc Af^"-^ ®Sf^"« (g)/^"^ 

Let us define Eq = A^^ and Ei = Be^ , and denote the 
linear span of these two matrices by £. Then H\ocX 
has support on £^"'- (g x*^"^ , where m = ua + nB- 

For any matrix M G {A ® B ® I), the projector 
onto J is given by $x[M] = J^dH HMH^^, where 
is the group of all single qubit unitaries defined 
in (5). Similarly, the projector onto £ is given by 
^ J^^ dHHMH-^ - where H^, ^ {H e 

Hq;Hv{ei) = w(ei)}. As HXR-^ G whenever X G f] 
and H <E H, it follows that the matrix 

Y = ($1™ ® [^loc^ffi;^'] (16) 

is a non-zero element of t), and fully contained in 
g<»m ^ 2®n, rpj^jg ^jj^^g expand Y as 

r= ^ cs -B.i /®"^ (17) 

se{o,i}" 

Since E'o-E'i = EiEq = we have 

Y^= ^ c2 . . . (g) £;2^ . (18) 

S(E{0,1}"' 

Also note that 

v{±e2rE^ vie^) = Tl, ^(±62)"^^? ^^(62) = 1, (19) 
v{eiyEiv{e,)=0, t;(ei)X «(ei) = 2. (20) 

We now use these equations, together with the second 
order constraints given by (11) and (12), to derive some 
properties of the coefficients Cg. First note that according 
to (12) 

w(ei, . . . , ei)^y2^(ei, . . . , ei) = cl ^ ,^ 2" < (21) 

hence C(i 1 1 1) ~ 0. This also rules out the case ua — 
0, ub = 1, which implies m > 2. 
Now consider the two inequalities 

u(-e2,e2,ei,...,ei)'^r2u(e2,e2,ei,...,ei) > 0, (22) 
w(e2, -62, ei, . . . ,ei)'^r2u(e2,e2,ei, . . . ,ei) > 0, (23) 



derived from (11). Adding these two inequalities together 
we obtain (c^^ ^ 1) ~ '^(0 1 i))^""^ — which im- 
plies C(o^o.i,...,i) ~ ^- After removing the terms which are 
zero in these two inequalities we obtain 

(^f 0,1,1,...,!) ~ ^fl,0,l,...,l))'^" ^ 
(•^(l^O,!,...,!) ^ '^(04,1,...,1))2" ^ > 0, 

respectively Together these imply C(i 0,1 1) = 
±C(04,...,i). 

We now show by induction that C(o,i,...,i) ^ 0. From 
the construction of Y, it is clear that C(o...o,i....i) 7^ 
when the index contains ua zeroes. Now, for some I > 2, 
suppose that C(sj_ 1 7^ if and only if si = . . . = 
si = 0. In this case, the constraint 

?;(±e2, -62 . . .-e2,ei . . . ei)'^y2v(e2 . . . 62, ei . . . ei) > 

implies Tc^q g i i)2"~' > 0, which is impossible. Hence, 
there must exist another component C(^si,...,si,i,...,i) 7^ 
for which the index contains less than I zeroes. Rear- 
ranging the first I qubits such that the zeroes occur at 
the start of s and proceeding by induction, we find that 
either C(o,i....,i) 7^ or C(i i_ 1) ^ 0. However, the latter 
possibility is ruled out above. 

Taking the n — 2 leftmost qubits to be in the state 
a = w(ei), and noting that E^a = and Eia — a, the 
element Z = c^^^j^ -^jF G f) acts as 

z(ri20a«("-2)) = ((Ae,«.Be,±Se,®AeJri2)®a«("-2' 

for any vector ri2. In the -I- case, the action on the first 
two qubits is that of the quantum Lie algebra element 
«((Ti ® (Tl), which can be used to generate the entangling 
unitary transformation U = e^'^'^^'^'^'-\ In the — case, 
the Lie algebra element on the first two qubits can be 
written as -Ti(Aei ^B^^ -|-i?ei (8) )Ti, where Ti is the 
transpose operation on the first qubit. This can be used 
to generate the transformation Ti o adjj o Ti . Rewriting 
these results in terms of G[p\, we recover Theorem 1. □ 

Conclusions. We have shown that quantum theory is 
the only theory in which (i) local systems behave like 
identical qubits (ii) there exists at least one continuous, 
reversible interaction. This highlights the importance 
of dynamical reversibility to the non-local structure of 
quantum theory. 

Because we use Bloch-sphcres and Lie algebras in our 
proof, it does not easily generalise to higher dimensional 
systems or discrete transformations. However, we con- 
jecture that quantum theory is the only theory which is 
locally quantum, and in which there exists a reversible 
interaction between any pair of systems. More generally, 
an interesting open question is whether all reversible, 
locally-tomographic theories can be represented within 
quantum theory. 
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